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Decomposition of the Kostlan—Shub—Smale model for 
random polynomials 


V. Gichev 


Abstract. Let Vn be the space of homogeneous polynomials of degree n 
on We consider the asymptotic behavior of some coefficients relating 

to the decomposition of Vn into the sum of SO(m + l)-irreducible compo¬ 
nents. Using the results, we prove that a random Kostlan—Shub-Smale poly¬ 
nomial u £ Vn can be approximated by polynomials of lower degree in the 
Sobolev spaces on the unit sphere S'^ with small error and probabil¬ 
ity close to 1. For example, if In > then the inequal¬ 

ity dist(u,Vi^) < An“^||u|| holds for any sufficiently large n with probabil¬ 
ity greater than 1 — Bn~^^, where dist and || || are the distance and norm 
in respectively, s £ (0,1), and A,B depend only on m and k. If 

In > sn, then both the approximation error and the deviation of probability 
from 1 decay exponentially. 


1. Introduction 


Let G be a compact Lie group acting on a Riemannian manifold M by isome¬ 
tries, £* be a finite dimensional G-invariant subspace of G°°(M). For u G set 
Nu = Let cr be a G-invariant probability measure on S. Then the Hansdorff 

measure of where m = dimM, is a random variable whose distri¬ 

bution depends on a. There are other metric quantities which can be considered 
in this setting, for example, the Euler characteristic of Nu (see m. m)- Most of 
the known results were proved for the Gaussian distributions in £ and the uniform 
distribution in the unit sphere in £. 

We consider the case G = SO(m + l), M = S'™ = SO(m+1)/SO(m), the unit 
sphere in ]R™+^, and £ = T’n, the space of real homogeneous of degree n polynomials 
on Let TLj be the subspace of all harmonic polynomials in Vj. There is the 

well known SO(m + l)-invariant decomposition 



( 1 . 1 ) 


j£.Jn 

J„ = {j G Z : 0 < j < n, n — j even}. 


( 1 . 2 ) 


The restriction onto S™ is an injective map on the space Vn- The space J2jeJ„ 
has the same property since it consists of harmonic polynomials. By (H]), it has 
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the same traces on S^. We denote by Vn, 'Hj the function spaces on S'™ as well as 
on hoping that no confusion will occur. Due to this convention, 


Vj C Vn if j G Jn- 


The investigation of random polynomials was initiated by papers [3] by Bloch and 
Polya, and m, m by Littlewood and Offord. In m, M. Kac proved an exact 
integral formula for the expectation of the number of real zeroes of random polyno¬ 
mials of one variable with standard Gaussian coefficients (i.e., having expectation 
0 and variance 1). Kostlan (see |12j . [^) found a geometric proof of this formula. 
For any a G common points of the hyperplane and the moment curve 

7 (a;) = (IjCC,... ,a;") are in one-to-one correspondence with zeroes of the polyno¬ 
mial (a, 7 (x)). The same is true for the central projection 7 (x) = of 7 onto 

the unit sphere S". Set /(a) = card(a'*- (" 17 ). Since /(a) is homogeneous of degree 
0, we can compute the expectation of the number of zeroes integrating / over S'"; 
on the other hand, the integral is proportional to the length of 7 due to a Crofton 
type formula. 

This method can be extended to the other function spaces and inner products. 
Kostlan noted that the distribution on the space of polynomials whose coefficients 
are independent Gaussian with the variance (p at has a hidden symmetry: it 
can be lifted onto the space of homogeneous degree n polynomials of two variables 
as an SO(3)-invariant distribution. In |12) . Kostlan found the expectation of the 
volume of solutions to a random system of equations Uj(x) = 0, where Uj G Vn are 
independent random polynomials, j = 1,..., fc, where k < m. It is proportional to 

k m 

n 2 . If fc = m, then it is the mean number of solutions and is equal to n~. Shub 
and Smale in the paper m extended this result onto the case of different degrees: 
the expectation of the number of solutions to the system ui(a;) = • • • = Um(x) = 0 , 
Uj G Vnj , is equal to y/m ... Um- 

In the paper [16] . Podkorytov introduced a parameter of a Gaussian SO(m)- 
invariant distribution in Vn and found an explicit formula for the expectation of the 
Euler characteristic of Nn which is a function of this parameter. In higher codimen¬ 
sions (i.e., for the varieties Nu^ fl... niV„^, where k < m), Biirgisser computed the 
expectation of the Euler characteristic in the paper [^. His proof involves Weyl’s 
tube formula. 

The space M = G/H is called isotropy irreducible if H is irreducible in ToM, 
where o is the base point of M corresponding to H. Such a space admits the unique 
up to a scaling factor invariant Riemannian metric. Hence any equivariant non¬ 
constant mapping of M into a Riemannian G-manifold is a finite covering and a 
local metric homothety onto its image. We assume M isotropy irreducible in what 
follows. 

The G-invariant inner product in £ defines two parameters relating to the geom¬ 
etry of the evaluation mapping ev£ : M —>■ f (see Section 2 for precise definitions). 
We denote them by c and s throughout the paper. The mapping ev is an immersion 
of M into the sphere of radius c: 


(1.3) 


c= |ev£:(p)|, pe M. 
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Thus, i = i evf is a non-constant mapping into the unit sphere S in E. Let s 
denote the coefficient of local metric homothety for t: 


(1.4) 


\dpi{v)\s 

kkpM 


This parameter was introduced in [^. For Gaussian distributions, is the Podko- 
rytov parameter. 

The parameters c and s are essential ingredients in the formulas for the averages 
and fluctuations of some geometric quantities. Here is an example. Locally, the 
mapping l multiplies the fc-dimensional Hausdorff measure i}^ on s^. This makes 
it possible to compute or estimate Hausdorff measure of a set X va M applying 
Federer’s kinematic formula for spheres ([3 Theorem 3.2.48]) to i{X). Let X = iV„, 
u G S. Integrating over S we get E([}'"“^(A^„)) = where zu and Wk are 

volumes of M and the unit sphere in respectively. For the expectation of 

measures of the intersections of the sets N^, there is a similar expression with the 
product of the coefficients of metric homothety. 

Sometimes, it is possible to find s following the definition (i.e., applying (ll.4D b 
This is the case in the Kostlan-Shub-Smale model (see Section [3] for the definition). 
If £ is an eigenspace of the Laplace-Beltrami operator Am and A is the eigenvalue 
of — Am, then 


(1.5) 



independently of the choice of the invariant inner product. Since M is isotropy 
irreducible, any G-irreducible component of £ is an eigenspace of Am- In general, 
s depends on the irreducible components of £ and the inner product in £. For the 
norm of L'^{M) in £ the answer is given in [101 Lemma 1]: if 


( 1 . 6 ) 


£ = £i®---®£i, 


where the summands are G-irreducible eigenspaces of Am, then 
(1.7) H- l-visf, 

where Sj is the coefficient of metric homothety for £j , which is subject to (11.51) , and 
j = In Section [21 we show that (EH) holds for any invariant 

inner product in £ and Vj = where Cj and c are the parameters for £j and £, 
respectively. The coefficients Vj depend on the choice of the inner product but Sj 
are always subject to (ESI. This makes it is possible to find c and s for the rescaling 
inner products in £. Section 2 contains the preparatory material which can be used 
if f is a finite dimensional G-invariant function space with arbitrary spectrum on 
any isotropy irreducible homogeneous space M. 

In the case M = S'™, £ = Vm and the decomposition EH; 
n —>■ oo for the L^(S™)-norm in £. In the Kostlan-Shub-Smale model, s = -Jn 
independently of m. In Proposition 13.11 we collect the formulas for the parameters 
c, s in the spaces Vn and T-Lj, the coefficients Vj and the rescaling factors for the 
LF'{S'^) and Kostlan-Shub-Smale ensembles. In the recent paper [ 8 ], Fyodorov, 
Lerario, and Lundberg found, among other results, these factors and their scaling 

_ A 

limit as n —>■ oo which is equal to e < up to a normalizing factor. 
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The coefficients Vj have a peak near y^(m — l)n and decay very fast when j 
grows. The peak can be localized in an interval of length and is sharpening as 
m grows. In Theorem 14.21 we compute the scaling limit of vj. Up to a normalizing 


m-1 

factor, it is equal to ^ . 

The main result of the paper is Theorem l5.31 It implies that a random Kostlan- 
Shub-Smale polynomial of degree n admits a good approximation in the Sobolev 
spaces by polynomials of degree less than \J{m + 2k + e)n In n with high probabil¬ 
ity. For example, if fc = 0, n is sufficiently large. 


n > In > ‘i'Jmn Inn, 


and n — In is even, then the inequality 

dist < £n\u\ 

holds with the probability greater than 1 — rjn-, where 

£n = an 2 , r]n = bn % 

dist stands for the distance in L'^{S^), and a,b are independent of n. If /„ > 
an, where 0 < a < I, then and r]n may both decay exponentially when n 
grows. Theorem 15.31 provides . This is not clear yet if \J{m + 2fc)nlnn is actually 
the critical rate of growth for the approximation in by polynomials of 

lower degree. Since AivaVn grows as n™ as n —^ oo, the measure concentration 
phenomenon works in this situation. Hence the inequality above holds with high 
probability due to the fast decay of the coefficients Vj . 

Throughout the paper, we fix m and drop it in the notation assuming 

(1.8) 1 < m < n. 

We use the notation | | for the Euclidean norms and ( , ) for the corresponding 
inner product. The base point o of M = G/H is the class H. If M is the unit 
sphere S'™ in then o = (1,0,... ,0). In the notation the invariant 

probability measure on M is assumed. Also, du, dx, etc. stands either for the 
Lebesgue measure in an Euclidean space or for the invariant probability measure 
on a compact homogeneous space (in particular, on S™). 

Acknowledgements. I am grateful to the unknown referee for useful comments 
and for making me aware of the papers [ 8 ] and m A part of this work was done 
during my stay at the University of Bergen, in the warm and friendly atmosphere 
created by Irina Markina and Aleksandr (Sasha) Vasiliev. Sasha’s untimely decease 
is an irreplaceable loss, he was a wonderful person and a gifted mathematician. This 
paper is dedicated to his memory. 


2. The coefficients corresponding to invariant Euclidean structures 

Since M is isotropy irreducible, the invariant Riemannian metric on it is unique 
up to a scaling factor. Hence it is the quotient of some bi-invariant metric on G. 
This implies that any G-invariant finite dimensional function space on M is AM- 
invariant (the introduction in |10j contains more details; for M = 5™ this is true 
because the summands in 11.11 are irreducible and pairwise non-equivalent). Hence 
the summands of the G-invariant orthogonal decomposition (11.611 are eigenspaces 
of Am- Let Xj denote the eigenvalue of —Am on £j. We assume £j ^ 0 for all 
j = 
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The evaluation mapping evs : M —>■ f is defined by the identity 

( 2 . 1 ) {evs{p),u) = u{p), 

where p G M, u G £. Then t(p) = Due to the homogeneity of M, | ev£(p)| 

is independent of p. Set 

(j) = evsio), 

and Cj = I evsj {p)\, (t>j = (o), where j = 1,..., Clearly, </) = + • • • + </);. 

Since (/)j are pairwise orthogonal, we get 

( 2 . 2 ) c^=ci + --- + cl 

where c is defined by (IE31) Let 0 be the Lie algebra of G. 

Lemma 2.1. Set Vj = and let Sj be the coefficient of the metric homothety 
for £j, j = 1,... ,1. Then 

(2.3) Pi + • • • + = 1, 

(2.4) s^=PisfH - 

Proof. The equality (12.31) follows from (12.21) . For any G g, we have dpL{^{p)) = 
ev£{p) and, according to (11.41) . 

(2.5) cs|^(o)|t„m = 

Similarly, SjCj|^(o)|t„m = Since fcfj G £j, 

\^^\'s = + • • • + ^4'i\'e = 4-+ = (ci^i H-+ c^s?)I^(o)|toM. 

Together with (12.51) . this implies (12.41) . □ 


Let ( , ), ( , ) be G-invariant inner products in f, S and S be the corresponding 
unit spheres in £, respectively. We shall endow with the tilde the notation for 
relating objects. We assume additionally that there are r, > 0, j = 1,..., I, such 
that for all M, V G f 

(2.6) (u,u) = (mi,ui) H- \-{ ui , vi ), 

where Uj,Vj are components of u,v in the decomposition m- The assumption 
holds if the summands in (11.61) are pairwise non-equivalent as G-modules. This is 
true if M = S'™. 


Lemma 2.2. For any j = 1,... ,1, the following equalities hold: 


~2 2 
(hj — Tj (bj , 


^•7 — — \/ ^ 1 


and, moreover, s^ = + • • • + , where (? = Ticf -I- • • • -I- t/c^. 

Proof. Suppose {u,v) = t{u,v) for all u,v £ £. Due to the equalities u{o) = 

= (u, = {u,(j)), we have ^ = T(j) and (? = |0| = = rc^ in this 

case. By (12.51) . 


Cs\f[o)\T„M = 
cs\£.{o)\t„m = |^<^| 
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for all ^ € g. The equality (f> = T(j) implies |^(/)| = and, together with 

= Tc^ and the equalities above, s = s. According to m Lemma 1], in the case 

of L^(M)-norm and £ irreducible we have s = where A is the eigenvalue of 
—Am on £ (in m, it is assumed that £1 _L 1 but for the space of constant functions 
the equality s = is evidently true since A = s = 0). Since the invariant inner 
products on irreducible G-modules are pairwise proportional, the arguments above 
prove the first three equalities. The remaining ones follow from Lemma 12.11 and 

□ 


Corollary 2.3. Let Amin and Amax be the least and largest eigenvalues of 
—Am in £, respectively. Suppose Amin < Amax- Then 


Amin / Amax 

- < S < 


Moreover, for any s satisfying this inequality there is an invariant Euclidean norm 
on £ whose coefficient of metric homothety is equal to s. 

Proof. If £j contains a non-constant function, then Aj > 0 and, consequently, 
Vj > 0. Thus the equality (12.3|) implies the inequalities above. Since rfs may 
be arbitrary positive numbers, the second assertion of the corollary follows from 
Lemma 12.21 □ 


The equivalent inequalities for SO(to -|- l)-invariant Gaussian distributions V„ 
were stated without proof in Podkorytov’s paper m 


3. The coefficients for the space of homogeneous polynomials 

We refer to [U Chapter 5] for known facts on harmonic polynomials. In this 
section, we find the coefficients introduced in the previous one for the decomposition 
(HH) and the following Euclidean norms: the first, | |, is the norm of for 

the invariant probability measure and the second, | |, is defined by 


(3.1) 


{x°‘,xP) = 


al, 

0 , 


a = P 


where a = (oq, oi,..., Om), a! = and a:“ 

straightforward computation shows that the formula 

A 

dx , 


= Xn...x:t, 


A short 


(3.2) 


{u,v) = 


defines the same inner product in (notice that the right-hand part is constant). 

To the best of my knowledge, it was introduced in the the book |18j by E. Stein. The 

products are SO(m-|- l)-invariant. The Kostlan-Shub-Smale model corresponds to 

- 2 

the Gaussian distribution whose density is proportional to on P„. 

Let us use the notation of HU. On S'™, Hj is the eigenspace of the Laplace- 
Beltrami operator Agm corresponding to the eigenvalue —j{j -I- to — 1). Set Xj = 
j(j + TO — 1). It is known that dimP„ = ("^™). According to (II.1|) . 

''n + m'\ f n + m — 2\ (m + n — 2)\(m + 2n — 1) 


TO 


(to — l)!n! 


(3.3) dimHn 
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if n > 2. Clearly, dim Ho = 1, dimHi = m + 1 and, moreover, the equalities hold 
for n = 0,1 if we replace the factorials with F and extend the right-hand side of 
(EH) analytically. For short, set 

k{x) = |a;p = xl + xl^ -h 

Lemma 3.1. Let u S T-Lj \ {0} and k > 0 be integer. Then 

(3.4) = + 

m 1 

Proof. For u €Vj, let u{x) = X]|a|=j UaX'^, where |a| = ap + ’ ‘ ‘ + Q^m and 
x°‘ = Tq “ • • • x^ , be its decomposition into the sum of monomials. By definition, 

(3.5) |u| = ula\, 

\a\=j 


If M € Hj, then its L^-norm |u| can be computed by a similar formula ([TJ Theo¬ 
rem 5.14]): 


(3.6) 


1 

(m -I- l)(m -I- 3)... (m -I- 2j — 1) 


Y 

l“l=j 


This proves the lemma in the case k = 0. Thus we have a base for the induction 
on k. Let ip he a smooth function on R and v G Vj. Using the equalities 

/S.ip[K) = A^ip'\>c)>c 2(m -|- \){p'{ k), 

{Vip{>c),Vv) = 2jp{K)v, 

where A and V stand for the standard Euclidean operators on we get 

A{ip{>c)v) = 2{2ip'' {k)k + {m + 2j + 1)(p'{k))v + ip{>c)Av. 

If u G TLj and ip{>c) = , then 

A(>c^u) = 2k (to -|- 2j -\-2k — 

By (ISJ), 

\x^u\ = x^u) = {x^~^u, A{x^u)) = 2k (to -I- 2{j -|- fc) — 1) . 


This verifies the step of the induction and concludes the proof. 


□ 


For the convenience of the reader, we collect the formulas for coefficients in 
the following proposition. The definitions of the parameters c, s are given in 
Cll), respectively. The index j corresponds to the summand |a;|" ^TLj in the 
decomposition inD. The coefficients Vj and the rescaling factors r, are defined 
in Lemma 12.11 and by the formula (12.61) . respectively. Further, j j is the norm of 
L?{S'^). The tilde distinguishes objects corresponding to the Kostlan-Shub-Smale 
model, in particular, | | is defined by (|3.5I) . 
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Proposition 3.1. We have 


(3.7) 

(3.8) 

(3.9) 

(3.10) 



= dimHj 


{m+j- 2)\{m + 2j - 1) 

(m- ly.jl 

„2 _ jim + j - 1 ) 

- 


S 


2 


E 

j^Jn 


2 2 


n(m + n + 1) 
m + 2 


and Vj = = 2 "P ■ P/ie coefficients Tj for \ \ and \ \ are subject 

to the formula 


(3.11) 


Kr, 


Ti = 


r(^^^)r( m+n+j+i )- 


Furthermore, Sj = Sj, Vj = n\ c^, where 


(3.12) 

(3.13) 


~2 2 
S = 


Kn{m + j - 2)\{m + 2j - 1) 

(m - l)!j! P r ( "»+»+J+i ) ’ 


^ I ’ 

n! 

= n. 


Proof. For any invariant finite dimensional subspace of Lf{M) the squared 
norm of the evaluation functional at a point of M is equal to the dimension of the 
space since the integral operator with the kernel 4>{p,q) = {e^e{p)^^'^e{q)) is the 
orthogonal projection onto £ and its trace is equal to j^4>(p,p) dp. This proves 
the first equalities in (13.71) and (13.81) and, together with (??), (13.3p . and (12.21) the 
remainder of (|3.7D and (13.81) . 

Since 'Hj is the Aj-eigenspace of — Agm with \j = j(m + j — 1), (13.91) is a 
consequence of Lemma 12.21 

According to (13.81) and (13.9L (13.101) is equivalent to the equality 

{m + j — 2)\{m + 2j — 1) j{m + j — l) fm + n'\ n(m + n + 1) 

{m — l)\j\ m \ m J m + 2 ’ 


where m > 2. Assuming = 0 for integer k < 0 oi k > n (this is true for the 
analytic extension of (^) on fc), we may rewrite this equality as 


y- f /to + /to + j - 1\ 
^ \ \ m+1 J 

J t On 


( TO + n + lA 

TO + 2 J 


The formula above is equivalent to the following one, which is an easy consequence 
of the Pascal Triangle equality: 

V TO +1/ I TO + 2 

1=1 ^ ^ ^ 
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By definition, vj = -^ (see Lemma 12.11) . The equality (13.lip follows from 
Lemma [XT] with k = Since SO(m + 1) is irreducible in Hj, Cj = TjCj and 

Sj = Sj by Lemma 12.21 

By dSD), {u,Xq) = n\u{o) for all monomials u G Vn, where o = (1,0,... ,0). 
~2 _ 

Hence ^(x) = |^| = ^ and (13.121) follows. 

Due to (1^ . we may compute s applying to 4>o any vector field ^ € so(m + 1) 
such that ^(o) ^ 0. Let ^ = Xi-^ — Then |^(o)| = 1 and we get 


(3.14) 


~2 ^ IC<?^o| 


= —Anx, 
ni 


n—l 


xi = n. 


This concludes the proof of the proposition. 


□ 


Equivalent forms of the equalities (13.41) and (13.131) are known from Kostlan’s 
papers |12j and respectively. In |16j . Podkorytov stated the equality = 
without proof. 


4. The scaling limit of the coefficients Uj as n ^ oo 

Now, our aim is to find the scaling limit of the coefficients i>j = The coef¬ 
ficients and Tj (see (13.71) and (13.lip , respectively) admit the evident extensions 
on j onto C, which are entire functions which we denote as €^((0 and t(Q. The 
function c^(C) is a polynomial of degree m — 1. Thus, 

5^(C)=r(C)c^(C), 
i>{0 =n!fi2(C) 

are entire functions. In this section, and denote the extensions (thus they are 
not the sums of and as in the previous one). These functions depend on m 
and n which we omit in the notation. Note that t, c^, and v are positive on the 
interval (0,n). 


Lemma 4.1. The function lav is strictly concave on the interval (0,n) and has 
the unique maximum on it. 


Proof. We have Inc^(x)" < 0 because (? is a product of linear functions, for 
Inr the same is true since (Inr(x))" > 0. Hence \ai> is strictly concave. 

Suppose that 

(4.1) z>(x -I- 2) = z>(x) for some x G (0, n — 2). 


Then v has a critical point 


Xc G {x,x + 2) 

which necessarily is unique and corresponds to the global maximum on (0, n). Thus, 
it is sufficient to prove (14.11) . Set 


Pn{x) = 


v{x + 2) 
i>(x) 


where x runs over (0,n — 2). The condition (14.11) is equivalent to 
(4.2) Pn{x) = 1 for some x G (0, n — 2). 
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According to ([SH) and (I3.11|) . and 


, , , , / m — 2\ 

(4.3) p„(x)=(^l + —j 

Due to (Ull), pn{0) = 
get 


/ m —2\ / ^ ^ n — x 

\ ”*"a; + 2y\ a; + n + a; + m + 1’ 

> 1. Assuming n > 3 and applying (HI) again, we 


2(n + TO — 3)(n + m — 2) 
n(n — l)(2n + TO — 5) 

If n = 3, then m = 2 and Pn{n — 2) = 
and consequently the lemma. 


4(n + TO —3) n + TO —3 

< —- — < - < 1 . 

n{2n + TO — 5) 2n + TO — 5 

Since n > 3 by m, this proves (EH) 

□ 


Set 

(4.4) pn = V(to- l)n, 

(4.5) Vn = v{xc), 

where Xc is the critical point of iy (hence Dn is the maximum of f'(x) on [0,n]). 

In the following theorem, we assume that is a function on (0, oo) which 
vanishes outside (0,n). 


Theorem 4.2. Ifn is sujficiently large, then 

, . TO + 1 

(4.6) Pn -^- <Xc<Pn+2.. 

For any t > 0 

(4.7) lim = 

n^oo l^n ^ ' 

where the sequence on the left converges uniformly on (0,oo). Moreover, 

(4.8) K = ^{l + o{l)), 

y/n 

asn^oo, where ~ • 


Proof. Setting x = Oy/n in factors of by the straightforward computation 
we get 

Pniay/n) = I + —11 _ 2a^ ^ ^ ■ 

\ a ) yj'n \n ) 

Therefore, 


Pniay/n) = 1 + 0 



= y/m — 


Thus p„ can be considered as an approximation of Xc- According to the calculation 
above. 


(4.9) p4^„) = i_^(!!^+0(n-i). 

It follows that 


(4.10) PniPn) < 1 

for sufficiently large n. The function is positive, decreasing, and convex since 
each factor in (ESI) possesses these properties (the factors are convex because all 
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of them may be written as ±1 + where a > 0). Thus (14.101) gives an upper 
bound for Xc'- 

Xc < fin + 2. 

To find a lower bound, we do one step of the Newton method: 

Pni^n) 1 

Vn — Pn T • 

PnKPn) 

Since pn is convex and decreasing, PniVn) > 1- Hence Xc > rjn- We shall replace 
r]n with a simpler term which is asymptotic to it as n —?► c». Due to (14.9L it is 
sufficient to do this for Let us consider (Inp^)'. For the first three factors 


= -^+0{x-^) 


m (HU) we may use the equality In (l + 
as X —>■ oo. The logarithmic derivative of the forth one is equal to ■ 

Setting X = /In, we get 

PniPn) 


Pn{pn) 


= - 2 - 


/ m- 2 2 2\ _3N 4 _3\ 


Together with (14.41) and (14.9p . this implies 

4 
n 


(4.11) 

Therefore, 


f^n 'Hn — 


PniPn) = --+0(n "y 

Pn{Pn)-l _ m + 1 ^ ^ 


PniPn 


Furthermore, 


lim n 2 I Pn I 

n—¥oo 


m + 1 


-1 = 


m{m + 1) 


Hence pn {pn — > 1 for sufficiently large n. This proves ()4.6F 

The following equalities can be proved by a computation: 

(4.12) lim PniPnX) = 1, 

71—^00 

'1 


lim Pn^^PniPnX) = 2{m - 1) 

n^oo 


— X 


and the convergence is locally uniform on (0,c»). The sequence of piecewise con¬ 
stant functions defined by the equality 

(4.13) /n(C) = Mnlnpn(*) 

for ^ G ) where i G Jn, converges to 2(m — 1) locally uniformly 

on (l,t). Thus, 

f fniOd^=— X! P-n'^ripnii) + o(n~y =2ln pnii) + o(n~y, 


i€Jn 

i<p.nt 


ie Jn 

i<p.nt 


lim In 

n-)-oo 


{Pnt) 


= lim In TT pn(*) = lim f fni^d^ 

n—voo ^ n —^oo /- 


Mn <i<Mn 
Ti — i even 


= (.»-!)/ (l-«) 


~ ^ (1-I-2 Inf — t^). 
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Here and in what follows, we use Lebesgue’s Dominated Convergence Theorem with 
the majorant of the type . The convergence is locally uniform. Due to (14.6|) . 


(4.14) 


lim 

n—>-oo 




lim 

n-)-oo iy{Xcj 


= 1 . 


Therefore, j ^ for any t > 1. The arguments above 

with minor changes can be extended onto the case 0 < t < 1. Thus (gH) holds 
for all t > 0. The sequence converges uniformly on any compact interval in 

(0,oo). Since lnj>(/i„t) is concave and v{^nt) is positive and has maximum near 1 , 
this implies the uniform convergence on ( 0 , oo). 

Furthermore, 


lim — 

n^oo Ujr, 





2 e 

m — 1 



On the other hand, the equality = 1 which is true by (12.31) . (14.71) . and 

Lebesgue’s Dominated Convergence Theorem imply 


m-1 



Computing the ratio of the left-hand parts of the equalities above, we get 

4i/e /to — l' 


(4.15) 


lim Vniir, = „ 
n^oo r(f) 


2 e 


= Ara\/m - 1. 


This proves (14.81) and the theorem. 


□ 


Actually, is a better approximation for Xc than or r\n since it is 

the center of the interval (ly^, -I- 2) and ry„ is close to the solution of the equation 

Pnix) = 1. 

The constant Am in (14.8p decreases when to grows and limm->.oo Am = ■ 

Since to > 2, this implies the inequalities 

(4.16) ^<Am<^ 

VTT Ve 

We omit the proof which is standard. 

Modifying the arguments above slightly, it is possible to find an upper bound 
for the ratio -= 7 ^. 


Proposition 4.1. Set jn = min{j G Jn ■ j > Pn} and let j g Jn, j > jn- 
Then 


(4.17) 


Hj + 2 ) ^ 

Hjn + 2 ) 


Proof. Since pn{x) decreases on (0, n). 



lnp„(a;) dx > 2 y] In (i -I- 2) = 2 In 

iGJrif 

i<3 


Kj + 2 ) 

v{jn + 2) ■ 


(4.18) 
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The inequality ln(l + x) < a; and (14.3|) imply 
m — 2 m — 2 4 


Inpnix) < 


X + 1 


2x + m — 1 


-In 


n + X + m + 1 


n — X 


m—2 I m—2 


CC+- 


TTT < 


for the integral of 


Due to the evident inequality 
the sum of the hrst three terms we have the upper bound 

2(m- 1) / — = 2(m- l)ln—. 

X jn 

If 0 < t < 1, then In > 2t. Setting t = ^, we get the inequality In > 

Therefore, 


(4.19) 


'l„L±T±IL±id,>lhliI 


Thus, lnp„(x) dx < 2{m — 1) In ^ + 

(I4T71) . 


Together with (I4.18p . this implies 

□ 


5. Approximation by polynomials of lower degree 

Let X be the Kostlan-Shub-Smale random polynomial in In this section, 
we show that x admits a good approximation in Sobolev spaces on 5”^ by poly¬ 
nomials of degree In C\/n Inn, where C depends on m and on the order of the 
Sobolev space. We estimate the expectation of and the probability of 

the inequality distx(a;, Vi^) < e||x||x, where X is the Sobolev space 
<7 > 0, with the norm 

OO 1_ 

\x\q = (\xo\^ + ^f'^\Xj\^y . 
i=i 

If j > m — 1, then < \j < 2j^, where Xj = j{j + m — 1) is the jth eigenvalue of 
the Laplace-Beltrami operator Asm on S'™. Hence \x\q is equivalent to the norm 

1 OO 1 

(kop + l(-As-)5Mp) " = (|xoP + ^ Ajixjp) " 

1=0 

Clearly, i/O = L2(S™). 

Lemma 5.1. For sufficiently large n the function a(x) = x^'^t(x) strictly de¬ 
creases on the interval {ffi2qn -\- 2,n). 

Proof. Since InT is strictly convex, the function InT(x) is strictly concave on 
(0,n). Hence the same is true for lnQ;(x). Set 

a(x-I-2) / 2\^‘^ n — x 

— - 7 —^— — I ^ ^-) -7' 

Q;(xj \ X/ n-|-x-|-TO-|-l 

Let q > 0. Then ip{x) —?► oo as x —^ 0. Hence the inequality ip{a) < 1 for 
a € (0,n) implies ip(b) = 1 for some b G (0,a). Then a has a critical point in 
{b, b -I- 2). Thus, a decreases on (a -|- 2,n) if (fi{a) < 1. A calculation shows that 

(p{y^2qn) = 1 - (^m -|- 1 -|- i 
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Hence ip{y/2qn) < 1 for large n. 

If g = 0, then a{x) = r(a;). Since (InT)'(a;) = (n+x±m±i)^ 

where = (InF)', and (lnr)"(a;) > 0, we get t'{x) < 0 for all a; > 0. This 
concludes the proof of the lemma. □ 


Lemma 5.2. Let x = xi 0 a ;2 © xa correspond to the decomposition = 
a > —di, and da > 2. Then 


(5.1) 

(5.2) 



\xi\°' dx 


r(^)r(f) 

r(^)r(f)’ 



di 


da ~ 2 


We omit the standard proof. 


Theorem 5.3. Let In be a sequence of positive integers such that In < n, 

(5.3) limsup— <1, 

n—¥C)0 

(5.4) lim = 0. 

n—yoo 

Suppose that > 0 satisfy the conditions 

(5.5) lim = lim = 0. 

n—¥oo n—yoo 

Then there exist A, B > 0, where A depends only on q and B depends only on the 
sequenee In, such that for 

Vn = An'^t-^, 

l2 

£n = Btnnie~^ 


we have lim„_>oo £n = limn-).oo Vn = 0 and for any sufficiently large n the inequality 

(5.6) distmix,ViJ < £n\x\q, 

holds for the random Kostlan-Shub-Smale polynomial x € Vn with the probability 
greater than 1 — rjn- 

Proof. First of all, we notice that (ESI implies £„, 77„ —>■ 0 as n —?► oo. 

Let Jn be defined by EH- We consider the partition of Jn by the following 
subsets of [ 0 ,n]: /i = [y^^qn, a,/ri\, where a > \/ 2 q, I 3 = [ln,n], where In > ay/n, 
and I 2 = [0,n] \ (/i U/ 3 ). Set 

(5.7) Bn = Un © -Z^n © Vn, 

where each summand is the sum of the spaces Llj with j running over the intersec¬ 
tion of Jn with one of the sets /i, /a, da, respectively. For a; G let a; = u + z + u 
be the corresponding decomposition of x. Then 

|i;|, = dist//,(a;,T’i„) 

since the decomposition EH is orthogonal in the involved inner products. We shall 
estimate the probability of the inequality |i;| < £n\x\ reducing it to the inequality 
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- 2 —2 

|i;| < tn\u\ and estimating the expectation of the ratio |i;| /\u\ . Since it is homo¬ 
geneous of degree 0, its distribution for the Kostlan-Shub-Smale model and for the 
uniform distribution in the unit sphere S coincide. By (15.2L 


(5.8) E 

According to the decomposition (HID, 


dim 

dim Un — 2 


dim > dimT’fa^.i - dimPj^^. 
Replacing V„ with Vn in (15.81) . we get 


__ -2 ~2 
limsupn 2 E ( |7;| /\u 

n—¥oo 


< lim 


diuiVn 


n^oo n 2 dim Un 


Set 


1 

- (2g)^' 


Vt.i = {a; G 5 : |i;| > t|M|}. 

Let a be the invariant probability measure on S. Due to the Chebyshev inequality, 

for all sufficiently large n. By (15.5|) . d —>■ 0 as n —>■ oo. Let a > 

Then a™ — {2q)^ > {2q)^. Thus for A = (2q)~^ the inequality on the right of 
(15.91) holds for all sufficiently large n. 

Let a be as Lemma ICT Then a decreases on {yJ2qn -I- 2, n) and 

jGJ„n/3 

\u\l = E 

(7 G t/n n /i 


where the indices correspond to the decomposition (HH), Therefore, 

kig < Oi{ln)\v\ , 

-2 

\u\l > aiay/E)\u\ 

a V ^ 0 and u ^ 0 (we shall assume this in the sequel since this evidently does not 
affect the result). Hence x ^ implies 


(5.10) 


^ a[ay/n) ^ 


r(aVn) 


The ratio can be estimated as in Proposition 14.11 The arguments which 

prove the inequality (14.191) show that 


(5.11) 


In 


t(1„ + 2) 

T[ay/n + 2) 


< - 


In ■ 


ly/n 


J? 

■ dx < —— . 

2 2n 


It follows from the equality lim„^oo 

(15.31) . for some 6 > 1 


lim sup 

n—^oo 


riln + 2) 

T{ln) 
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Hence 


(5.12) limsup 

„_>oo T(a^/n) 

If 9 = 0, then = 


It. 

T{ln + 2)e^ T{ln) T{ay/n + 2) s? 

= limsup ^ , ,, ' , ; < 6 e 2 . 

n-s-oo T(aVii + 2 ) r((„ + 2 ) T(a^yn) 

1 and we may choose arbitrary a > 0. Thus, the inequality 


(5.13) 




holds for all sufficiently large n if i? = 26 and x ^ Vt„by (|5.10|) and (I5.12|) (we put 
a = \/2]ii2). Let g > 0. The evident inequality ^ < n implies 
By (15.101) and the inequalities above, (15.131) is true provided that 

B > a~^'^be^. 


Set a = 2^. Then a 2 function on the right attains 

its maximal value at g = |. It is approximately equal to 1.97 < 2. Thus the setting 
B = 2b satisfies (I5.13|) for x ^ and all g > 0 if n is sufficiently large. This 

concludes the proof of the theorem. □ 


Remark 5.4. The sequence tn = satishes (15.51) if (15.41) is true. For 

this choice of tn, ijn is proportional to £„■ If In > an for some a € (0,1), then both 
£n and rjn decrease exponentionally. On the other hand, the expression under the 
limit in (15.41) is equal to up to a multiplicative constant depending only on m 

and g. Hence neither £n nor 77 ^ can decay faster than . 

;2 

If In = y/{m + 2q + l)n In n, then = i. For = n“ we have 

rjn = £n = Bn°‘~^^^, and (15.51) is true if m < 4a < m + 1. 


Let I be an interval in (0,oo) which may be infinite. Set /„ = finl and let 7 r„ 
be the orthogonal projection onto the sum of the spaces 'Hj such that j G /„ O J„. 


Proposition 5.1. Let u be a random polynomial uniformly distributed in the 
unit sphere S C Bn for the norm \ \. Then 


(5.14) 


lim 

n—¥oo 


E(|7r„up) 

E(|a|2) 



dt, 


m — 1 , m 

where A = /“ ^ moreover, E(|u|2) = 


Proof. Applying (j5.1|) . ()3.7I) . and (j3.8|) . we get 


E(|7r„un = ^ 


'du= Y1 






ie/nnj„ 


ie/nnj„ 


_ 

= ^ E 




Setting I = (0,oo), we get E (|mP) = fr = (n+Ly. according to (lO)) . (iTTl) , and 
(13.121) . As in Theorem 14.21 we may treat the sum as the integral of piecewise 
constant functions. Proposition l4.1l implies the existence of a common majorant for 
them. This proves the convergence of integrals as n —> 00 and the proposition. □ 
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In particular, for / = {t,oo) we have the integral ^ d^. Using 

the elementary inequality , which holds if t > 0 and t ^ 1, 

and the standard estimate of the Gaussian integral, we get the following upper 
bound for the expectation of the distance in from the random uniformly 

distributed polynomial in S C Vn to the space which holds if t > 1, /„ > t^n, 
£ Jni and n is sufficiently large: 


E(dist(u,Pi„)^) < 


-(t-i)" 


y/2e{m — 1) (t — 1) 


EdixP) 


(we drop the standard calculation). It / is a neighborhood of I, then the integrand 
in ( 15 . 141 ) decays exponentially outside / as to grows. Using arguments of Proposi¬ 
tion HUl it is possible to prove that 1 — ^ for sufficiently large n, 

where K depends only on I. 
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